A Modified Firefly Algorithm for UCAV Path Planning
نویسندگان
چکیده
Path planning for uninhabited combat air vehicle (UCAV) is a complicated high dimension optimization problem, which mainly centralizes on optimizing the flight route considering the different kinds of constrains under complicated battle field environments. Original firefly algorithm (FA) is used to solve the UCAV path planning problem. Furthermore, a new modified firefly algorithm (MFA) is proposed to solve the UCAV path planning problem, and a modification is applied to exchange information between top fireflies during the process of the light intensity updating. Then, the UCAV can find the safe path by connecting the chosen nodes of the coordinates while avoiding the threat areas and costing minimum fuel. This new approach can accelerate the global convergence speed while preserving the strong robustness of the basic FA. The realization procedure for original FA and this improved meta-heuristic approach MFA is also presented. To prove the performance of this proposed meta-heuristic method, MFA was compared with FA and other population-based optimization methods, such as, ACO, BBO, DE, ES, GA, PBIL, PSO and SGA. The experiment shows that the proposed approach is more effective and feasible in UCAV path planning than the other model.
منابع مشابه
A Wolf Colony Search Algorithm Based on the Complex Method for Uninhabited Combat Air Vehicle Path Planning
Path planning for uninhabited combat air vehicle (UCAV) is a class of complicated high dimensional optimization problem, which mainly centralizes on path planning considering the different kinds of constrains in the complex environment of war. In order to solve this problem, it is converted to a kind of constrained function optimization problem, and a wolf colony search algorithm based on the c...
متن کاملA Bat Algorithm with Mutation for UCAV Path Planning
Path planning for uninhabited combat air vehicle (UCAV) is a complicated high dimension optimization problem, which mainly centralizes on optimizing the flight route considering the different kinds of constrains under complicated battle field environments. Original bat algorithm (BA) is used to solve the UCAV path planning problem. Furthermore, a new bat algorithm with mutation (BAM) is propose...
متن کاملImproved Black Hole Algorithm for Efficient Low Observable UCAV Path Planning in Constrained Aerospace
An essential task of UAV autonomy is automatic path planning. There are many evolutionary planners for Unmanned Aerial Vehicles (UAVs) that have been developed UAV community. In this paper a comparative study about performance of effective trajectory planners is done. Also an efficient version of black hole methodology has been introduced for single UCAV trajectory planning, and an enhancement ...
متن کاملA Hybrid Metaheuristic DE/CS Algorithm for UCAV Three-Dimension Path Planning
Three-dimension path planning for uninhabited combat air vehicle (UCAV) is a complicated high-dimension optimization problem, which primarily centralizes on optimizing the flight route considering the different kinds of constrains under complicated battle field environments. A new hybrid metaheuristic differential evolution (DE) and cuckoo search (CS) algorithm is proposed to solve the UCAV thr...
متن کاملApplication of Pre-evolution Genetic Algorithm in Fast Path Planning for UCAV
Due to the complex constraints, more uncertain factors and critical real-time demand of path planning for unmanned combat aerial vehicle (UCAV), an approach of fast path planning based on Voronoi diagram and pre-evolution genetic algorithm (PEGA) is proposed, which makes use of the principle of hierarchical path planning. First the Voronoi diagram is utilized to generate the initial paths and c...
متن کامل